№ 5542 від 31.04.2014 р. МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
МЕТОДИЧНІ ВКАЗІВКИ до виконання розрахунково-графічних та контрольних робіт з дисципліни «Методи та засоби автоматизованого проектування комп’ютерних систем» для студентів спеціальності 7.05010203 та 8.05010203 «Спеціалізовані комп’ютерні системи» денної та заочної форми навчання. Частина 1. Циклічні контрольні суми Затверджено на засіданні кафедри спеціалізованих комп’ютерних систем Національного університету «Львівська політехніка», протокол № 4 від 18.11.2013 р. Львів 2014  Методичні вказівки до виконання розрахунково-графічних та контрольних робіт з дисципліни «Методи та засоби автоматизованого проектування комп’ютерних систем» для студентів спеціальності 7.05010203 та 8.05010203 «Спеціалізовані комп’ютерні системи» денної та заочної форми навчання. Частина 1. Циклічні контрольні суми / Укл.: Г.І. Клим – Львів: Видавництво Національного університету “Львівська політехніка ”, 2014. – 27 с. Укладач: Г.І. Клим, к.ф.-м.н., с.н.с., доцент кафедри спеціалізованих комп’ютерних систем Рецензенти: М.В. Черкаський, д.т.н., проф., професор кафедри спеціалізованих комп’ютерних систем Національного університету «Львівська політехніка». А.Я. Батюк, к.ф.-м.н., асистент кафедри радіофізики та комп’ютерних технологій Львівського національного університету ім. Івана Франка. Відповідальний за випуск Р.Б. Дунець, д-р техн. наук, проф.  МЕТА РОБІТ Метою робіт є ознайомлення принципом утворення та використання циклічних контрольних сум, а також з технологічним процесом і принципами наскрізного проектування друкованих плат. ЦИКЛІЧНІ КОНТРОЛЬНІ СУМИ Принцип утворення і використання циклічних контрольних сум При передачі інформації в локальних мережах можливі помилки, тобто спотворення інформації, що передається. Ці помилки необхідно виявляти і виправляти. Контроль правильності передачі інформації може виконуватись як приймачем, так і передавачем. Контроль передавачем на відміну від контролю приймачем не потребує практично ніякого додаткового часу. Але як приймаючий абонент може взнати, чи є помилки в прийнятій інформації? Ідея в полягає наступному: до інформації добавляються додаткові контрольні біти, в які входить в згорнутому вигляді характеристика всіх інформаційних бітів. Вважається, що ймовірність спотворення цих додаткових бітів набагато менша, ніж інформаційних бітів (менша у стільки ж разів, в скільки разів кількість додаткових бітів менша кількості інформаційних бітів). А далі приймач перевіряє відповідність прийнятих інформаційних і контрольних бітів, і на основі цього і робиться висновок про наявність помилок. Потім він повідомляє передавачеві, чи виявив він помилки чи ні, а передавач при необхідності повторює свою передачу. Дуже часто додаткові контрольні біти формуються як циклічна контрольна сума. Її використання викликане прагненням підвищити якість контролю, тобто збільшити ймовірність виявлення помилок. Цю суму не можна просто обрахувати програмно, однак надійність такого методу контролю набагато нижча ніж при його апаратній реалізації. Даний метод часто називають “циклічним контролем за надлишковостю” (скорочено СRС - Сусliс Radundanсу Сheсk). Зміст його полягає в тому, що весь інформаційний пакет розглядається як М-розрядне двійкове число, де M - кількість біт в пакеті. Для обчислення контрольної суми це число ділиться на деяке постійне число, вибране спеціальним чином (але ділиться не просто, а по модулю 2). Частка від ділення відкидається, а залишок використовується як контрольна сума. Обчислення і використання коду CRC проводиться у відповідності з наступною послідовністю дій: до вмістимого кадра, що описується поліномом F(x), добавляється набір одиниць (поліном L(x) степені n-1)  n1 L(x) =  i0 xi = 11...1, кількість котрих рівна довжині поля CRC. Утворене таким чином число хn(F(x) + xkL(x)), де k - степінь F(x), знак “+” означає додавання по модулю 2, а множення на xi відповідає ...